The Topological Structure of Scaling Limits of Large Planar Maps
نویسنده
چکیده
We discuss scaling limits of large bipartite planar maps. If p ≥ 2 is a fixed integer, we consider, for every integer n ≥ 2, a random planar map Mn which is uniformly distributed over the set of all rooted 2p-angulations with n faces. Then, at least along a suitable subsequence, the metric space consisting of the set of vertices of Mn, equipped with the graph distance rescaled by the factor n−1/4, converges in distribution as n → ∞ towards a limiting random compact metric space, in the sense of the Gromov-Hausdorff distance. We prove that the topology of the limiting space is uniquely determined independently of p and of the subsequence, and that this space can be obtained as the quotient of the Continuum Random Tree for an equivalence relation which is defined from Brownian labels attached to the vertices. We also verify that the Hausdorff dimension of the limit is almost surely equal to 4.
منابع مشابه
Scaling Limits of Bipartite Planar Maps Are Homeomorphic to the 2-sphere
We prove that scaling limits of random planar maps which are uniformly distributed over the set of all rooted 2k-angulations are a.s. homeomorphic to the two-dimensional sphere. Our methods rely on the study of certain random geodesic laminations of the disk.
متن کاملOn the Sphericity of Scaling Limits of Random Planar Quadrangulations
We give a new proof of a theorem by Le Gall & Paulin, showing that scaling limits of random planar quadrangulations are homeomorphic to the 2-sphere. The main geometric tool is a reinforcement of the notion of Gromov-Hausdorff convergence, called 1-regular convergence, that preserves topological properties of metric surfaces.
متن کاملScaling Limits of Random Planar Maps with a Unique Large Face
We study random bipartite planar maps defined by assigning non-negative weights to each face of a map. We proof that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps, appears when the maps are large. It is furthermore shown that as the number of edges n of the planar maps goes to infinity, the profile of distances to a marke...
متن کاملScaling Limits of Random Planar Maps with a Unique Large Face1 by Svante Janson
We study random bipartite planar maps defined by assigning nonnegative weights to each face of a map. We prove that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps, appears when the maps are large. It is furthermore shown that as the number of edges n of the planar maps goes to infinity, the profile of distances to a marked...
متن کاملLarge eddy simulation of propane combustion in a planar trapped vortex combustor
Propane combustion in a trapped vortex combustor (TVC) is characterized via large eddy simulation coupled with filtered mass density function. A computational algorithm based on high order finite difference (FD) schemes, is employed to solve the Eulerian filtered compressible Navier-Stokes equations. In contrast, a Lagrangian Monte-Carlo solver based on the filtered mass density function is inv...
متن کامل